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PREFACE 



Mfeithematics is such a vast and rapidly expanding field of study that there 
are inevitably many important and fascinating aspects of the subject which, 
though within the grasp of secondary school students, do not find a place in the 
curriculum simply because of a lack of time* 

Many classes and individual students, however, may find time to pursue 
mathematical topics of special interest to them. This series of pamphlets > 
whose production is sponsored by the School Mathematics Study Groups is designed 
to make material for such study readily accessible in classrom quantity. 

Some of the pamphlets deal with material found in the regular curriculum 
but in a more extensive or intensive manner or from a novel point of view. 
Others deal with topics not usually found at all In the stEUidard curriculum. 
It is hoped that these pamphlets will find use in classrooms in at least tvro 
ways. Some of the pamphlets produced couid be used to extend the work done by 
a class with a regular textbook but others could be used profitably when teachers 
want to experiment with a treatment of a topic different from the treatment in the 
regular text of the class. In all cases, the pan^Dhlets are designed to promote 
the enjoyment of studying mathematics. 

Prepared under the supervision of the Panel on Supplementary Publications of the 
School Mathematics Study Group: 

Professor R. D. Anderson, Department of Ifethematics, Louisiana State 
University, Baton Rouge 3$ Louisiana 

Mr. Ronald J. dark. Chairman, St. Paul's School, cS)ncord, New Hampshire 03301 

Dr. W, Eugene Ferguson, Newton High School, Nevtonville, Massachusetts 02l6o 

Mr. Thomas J. Hill, Montclair State College, Upper Montclair, New Jersey 

Mr, Karl Kalman, RocKn 711D, Office of the Supt. of Schools, Parkway at 
21st, Philadelphia 36, Pennsylvania 19103 

Professor Augusta Schurrer, Department of Mathematics, State College of Iowa, 
Oedar Fails, Iowa 

Dr, Henry W. Syer, Kent School, Kent, Connecticut 

Professor Frank L. Wolf, CSarleton College, Northfield, Minnesota 55^^7 

Professor John E. Yarnelle, Department of Mathematics, Hanover College, 
Hanover, Indiana 
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POREWOKD 



This booklet introduces sinrpiLe and fundamental ideas of 
mathematics. Basic properties of nodular number systems are used 
to discuss axicsns for all number systems and then these axicsas 
are investigated for some non-numerical examples. This material 
woxdd be most appropriate for the junior high school level, but 
could be used at higher grade levels. A separate teachers 
camnentary with answers is available • 

As background the reader needs only some facility in the 
arithmetic of the positive whole numbers and zero. The most 
important attitude to bring to the booklet is the willingness 
to play with new ideas; to be open-minded about mathematics that 
seems, at first, to contradict old arithmetic! and to enjoy the 
learning of games with new rules. 

This material was originally published as part of the texts 
for Junior High School Matheamtics by SMSG. 
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MATHEMATICAL SYSTEMS 




The sketch above represents the face of a four-minute clock • Zero is 
the starting point and, also, the end-point of a rotation of the hand. 

With the jMdel ve might start at 0 and tnove to a certain jxjsition 
(numeral) and then move on to another position Just like the moving hand of 

2 

a clock* For example, ve may start vith 0 and moye ^ of the distance 
around the face. We would stop at 2. If ve follov this hy s ^ rotation 
(moving like the hand of a clock), ve would stop at 3* Another time after a 
rotation of | from 0 ve could follov vith a ^ rotation. This would 
bring us to 1. The first example could be vritten 2 + 1 gives 3 where the 
2 indicates ^ of a rotation from 0, the + means to follov this hy 
another rotation (like the i^iand of a clock), and the 1 means ^ rotation, 
thUfc ife arrived at the position marked 3 (or ^ of a rotation from 0), 

The second exu -- ..juld be 2 + 3 gives 1 where the 2 and + still 

3 

mean the same as In the first ^ :ample and the 3 means a rotation of 
A common way to write this lis; 

P 4 3 B 1 (mod k) 

which ia read: 

TvD plus three is congruent to one, saDdulo k, 

or 

TvD plus three Is congruent to one (mod h) * 



1 



•me (aod k) Bean- that there are four nuaerala: 0, 1, 2, 3 on the face 
of the clock. The * sign meftna lAat we (teacrlbed above; this u our new 
type of addition. The ■ between 2 + 3 and the 1 indicates that 2 + 3 
•nd 1 are the same (that is, "equivalent") on this clock. We call this 
briefly -addition (modi*)." Of «,urse there are other possible notations 
which could be used but this is the usual one. The expression "(mod 4)" is 
derived from the fact that sooetixnes k Is called "the n^dulus" which indicates 
how many Bingle stepe are taken before repeating the pattern. 



^am^LeU Find 3 + 3 (nod U). 




3 + 3 B 2 (mod k) 



Example 2: Find (2 + 3) + 3 (nod k) . 





? ^ 3 •! (fflod 4) 1 + 3 «0 (mod M 

(2^3)+3«l+3»0 (mod h) 

The follovlnfi table illuetrates eome of the addition facts in the 
(mod k) system. 



0 
X 
2 
3 



(Mod k) 
0 1 2 



0 



2 
3 



0 

1 
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tfe read ft table of thi« sort by following acres* horlMntally frm any 
catry in the left oolujan, for Instance 2, to the position belov ©ome entry 
in the top rov, such as 3 (see arrows), Hie entary in this position in the 
table is then taken as the result of cofflbioing the element in the left column 
with the element in the top row (in that order). In the case above we write 
2 ♦ 3 Sil (mod k). Use the table to check that 3 1 » 0 (mod k) . 

Example ^: Complete the following maaber sentences to mal^ them true 
8tat^ients« 

(a) 3 + ^ ■ ? (niod 5) 

Tl-ie mod 5 system represented by the free of s clock sl*ould have 
five positions; namely, 0, 1, 2, 3, and k. If you draw this clock 
you will see that 3 -f ^ « 2 (mod 5) since the 3 means a rotation 

of # from 0. This is followed by a -r rotation ^ich ends at 2, 

5 5 

(b) 2 + 3 » ? (niod 5) 

2 + 3 « 0 (nwd 5). This is a - rotation from 0 followed by a 

!• rotation which brings us to 0* 

5 

(c) k ^ im 7 (mod 6) 

In the mod 6 system, the positions on the face of the clock are 
marked 0, 1, 2, 3, and 5. If you draw this clock you will see 
that U + 3 a 1 (mod 6). 



Exercises 1 

1, Copy and complete the table for addition (mod 4). Use it to complete 
the following number sentences: 

(a) 1 3 « ^ (mod h) (c) 2 + 2 a ? (mod h) 

(b) 3 + 3 « ? (mod k) (d) 2 + 3 « ? (^aod h) 

2* Make a table for addition (mod 3) and for addition (mod 5). 

3* Use the tables in Problem 2 to find the answers to the folloving: 

(a) 1 2 » ? (mod 3) (c) 2 + 2 » ? (mod 3) 

(b) 3 ^ 3 ■ ? (sjod 5) (d) 1| + 3 a ? (nsod 5) 



3 
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4. Kftke %dmteyer tables you aeed to co2apl6te the folloviog niasiber sex^tences. 

(a) 5 3 ■ ? (aod 6) (c) 3 + 6 ■ ? (mod 7) 

(b) 5 + 5 « ? (a»d 6) (d) 4 + 5 » ? (mod 7) 

Note: Be axxre to keep all the tables you have isade. You vlll find use 
for them later in this pamphlet. 

5. Find a replacement for x to make each of the following nui:4)er sentences 
a true statement. 

(a) 1^ + X « 0 (cK5d 5) (e) 3 + X p 2 (nod 5) 

(b) X + 1 « 2 (nod 3) (f ) X + U K 3 (mod 5) 

(c) 1 + X « 2 (mod 3) (g) X -f 2 ■ 0 (fl»d 3) 

(d) Z X mk (mod 5) (h) ^4 + x « ^ (mod 5) 

6. You have a five-minute clock. How many complete revolutions would the 
hand make if you were using it to tell ^^en 23 minutes had passed? 
Where would the hand be at the end of the 23 minute interval? (Assume 
that the hand started from the 0 position.) 

7. Seven hours after eight o'clock is vhat time? What new kind of addition 
did you use here? 

8. Nine days after the 27th of March is ^t date? What new kind of 
addition did you use here? 



2» A Kew Kind of Multiplication 

Before considering a new multiplication let us look at a part of a 
multiplication table for the whole numbers. Here it is; 



X 


0 


1 


2 


3 


k 


5 


6 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


I 


2 


3 


k 




6 


2 


0 


2 


k 


6 




10 


12 


3 


0 


'i 


6 


9 


12 


1^> 


18 


k 


0 


k 


B 


1? 


16 


20 


2i* 




0 




10 


15 


20 




30 


6 


c 


6 


12 




2U 


30 


36 



k 

JO 
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If ve had this t«b7e and forgot ^t ^ times 6 is equal to, ve could look 
In the rov labeled 5 and the column labeled 6 and find the aaaver, 30, 
in the 5-rov fnd 6-column, (see arrowe above )• Of course it is easier to 
meaorize the table since ve use it so frequently, but if we had not meinDrized 
it, it might be a very convenient thing to have in our pocket for easy 
reference . 

How would you vsm k^ such a table if you didnH knov it already? This 
would be quite easy if you could add. The first line is very easy — you 
write a row of zeros. For the second line you merely have to know how to 
count. For the third line you add 2 each time; for the fourth line add 
'3 each tinse, and so forth. 

Now, if we use the oame method, we can get a ssultiplication table 
{cwd h). First block it out, fillins in the first and soLT^nd rows and 
columns; 

(Mod k) 
0 12 3 



0 
1 

2 
3 



0 
0 
0 
0 



0 

I 

2 
3 



0 
2 



0 

3 



We have Just four blanks to fill in. lb get the 2-row {indicated by the 
arrow above), wc- add twos. Thus the third entry (which is 2X2) is 
2 + 2 a 0 {mod h) » 'Then our first three entries will look like this: 

2 I 0 2 0 

2 to the third entry. Since 0 + 2 « 2 (mod U) , 



To get the fourth entry, ve add 
the coiaplete ?-rov is now 

2 I 



0 



2. 



For the last row we will have to add threes. Here 3+3 
3 + 2» 1 (mod k). So the complete table isj 



2 (mod k) and 



X 


0 


1 


2 


3 


0 


0 


0 


0 


0 


I 


0 


I 


2 


3 


? 


0 


? 


0 


2 


3 


0 


i 


2 


1 
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Kdv consider one v«y in vhlch this table could be used. Suppose m laisp 
hM s four-^^ switch so that it cmn be turned to one of four positions: 
off, low, oediua^ high. We slight let mmibers correspond to these positions 
ss follows: 

off low mediiim high 
0 12 3 

If the light were st medium and we flicted the jwitch three times ^ the light 
would be at the low position since 2 + 3 ■ 1 (ood U). Suppose the light 
were off and three people flicked the switch three times each; what woxxld be 
the final position of the light? The answer would be *'low" since 
3 • 3 » 1 (mod h) and the nuniber 1 corresponds to "low". 

Consider an ap;?lication of another laultipli cation table. A Jug of juice 
lasts three days in the Willcox family. One Saturday, Mrs. Willcox bought 
six Jiiga which the family started using on the following day. What day of 
the week would it be necessary for her to purchase Juice a^in? Of MXirse it 
would be possible to count on one's fingers so to speak: 3 ^Ays after 
Saturday is Tuesday, 3 days after Tues^ is Friday, etc. But it is much 
easier if we notice that since there are seven days in the week, this is 
connected with naUtiplication (aod 7). We coiild let the number 0 
correspond to Saturday since this is the day we start with and so on as 
follows : 

Sat. Sun. Mon. TUes. Wed. Thur, Pri. 
0 12 3 ^ 56 

Now we need to find what 6*3 is (mod ?). We do not need the complete 
multiplication table since we are trying to find a multiple of 6* So we 
compute the 6-row in the usual way by adding sixes, using the addition 
table (mod 7) ytich we constructed for Problem U of the previous set of 
exercises. 

(Itod 7) 





0 


1 




3 


h 


5 


6 


0 


0 


0 


0 


0 


0 


0 


0 










• 


. . • 


* 




6 


1 c 


6 


5 


k 


3 


2 


1 



This mtmxm that 6 • 3 ■ ^ (mod 7) mnd since Wednesdsy corresponds to k, 
it follows that Mrs. WiUcox would next have to buy Juice on a Wednesday. 
Actually we did not really need to construct all the 6*xov« 



Exercises 2 

1. (a) Make a tahle for nmltiplication (B»d5). 

(b) Make a table for naatiplication (ood 7). 

(c) Make a table for ssultipli cation (sod 6). 

Bote; Keep these tables for future use. 

2. Complete the following number sentences to toake them true statements. 
You may find the tables you constructed in Problm 1 useful. 

(a) 3 X 2 » ? (mod 5) (d) 1 + (3 x 4) » ? (mod 6) 

(b) 3 X U » ? (mod 6) (e) 5 + (6 x 5) » ? (xaod 7) 

(c) 6 X U Si ? (mod 7) 

3. Find a replacement for x to make each of the following number 
sentenuua a true statement: (Draw the clocks if you need them to find 
the answer. ) 

(a) 5 • 10 ■ X (mod 11) (c) (3 • ^) + 2 « x (mod 6) 

(b) 7 •ISM X (mod 15) (d) ik '7) + 11» X (mod 13) 

(a) Find the date of 10 weeks after December fourth. 

(b) In 1957, August sixth ves a Tuesday. What day of the week was 
August sixth in I959? 

5, Fdrm a table of remainders after division by 5, whei^ the entry in any 
row and column is the remainder after the product is divided by 5. 
For instance, since the remainder is 1 when 2*3 is divided by 5, 
we will have a 1 in the 2-row and 3-column (see arrows). We have 
written in a few entries to show how it goes. For instance, to get the 
entry in the 2-row and 4-column we multiply 2 by 4 to get 8 
and since the remainder when 8 is divided by 5 is 3, we put 3 in 
the 2- row and 4- column. Complete the table; 

















0 


1 


s 


3 


k 


0 


0 


0 


0 


0 


0 


1 


0 


I 


2 


3 


k 




0 


2 




1 


3 


3 


0 


3 




k 




k 


0 


k 


3 







7 



4 - 



6. Do you notice any relmtionahip between the table of Problem 5 and another 
you have found? Can you give ^ ny reason for this? Hov can this be used 
to make the solution of &os» of the problems sinQjler? 

# 7. Use the multiplication table (laod 5) to find the replacement for x 
to make each of the follovring number sentences a true statement: 

(a) 3x«l(xiiod5) (d) 3x ■ 4 (mod 5) 

(b) 3x«2(mod^) (e) 3x«0(nK>d5) 

(c) ixm 3 (mod 5) 

*8, If it were (mod 6) instead of (mod 5) in the : evious problem, vould 
you be able to find x in each case? If not, which equivalences would 
give some value of x? 



3* What is an Operation ? 

We are familiar with the operations of ordinary arithmetic ~ addition, 
multiplication, subtraction and division of numbers. In Section 1, a 
different operation was discussed. We made a table for the new type of 
addition of the numbers 0, 1, 2, 3. This operation is completely described 
by the table that you made in Problem 1 of Exercises 1. That is, there are 
no numbers to which the operation is applied except those indicated and the 
results of the operation on all pairs of these numbers are given. The table 
tells what numbers can be put together. For instance, the table tells us that 
the number 5 cannot be combined with any number in the new tyj^e of addition 
since ^'^y does not appear in the left column nor In the top row. It also 
tells us that P + 3 » 1 (mod h) . Study the following tables; 



* will be used on exercises to indicate slightly greater difficulty. 
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(«) 



(c) 



+ 


1 


2 


3 


1* 


5 


(a) 


0 


1 


2 


3 








1 


2 


3 




5 


1 




1 


3 


1 


2 








2 


3 




5 


1 


2 




2 


1 


2 


3 








3 


1^ 


5 


1 


2 


3 




3 


2 


3 


1 








2^ 


5 


1 


2 


3 




















5 


1 


2 


3 




5 


















+ 


3 


5 




7 


9 


(e) 


A 


1 


2 


3 




5 


6 


3 


6 


8 




10 


12 




1 


1 


2 


3 


ll 


5 


6 




B 


10 




12 


14 




2 


2 


1+ 


6 


1 


3 


5 


7 


10 


12 




11+ 


i6 




3 


3 


6 


2 


5 


1 


1+ 


9 


12 


lU 




16 


18 




i» 


1+ 


1 


5 


o 


6 


3 
















P 




■3 
J 


1 




li 


















6 


6 








2 


1 


□ 1 


0 


1 


2 


3 




















0 


0 


1 


2 


3 




















1 


2 


3 




5 






















1+ 




6 


7 




















3 


6 


7 


a 


9 





















So far the only operations we have had have been called multiplication 
or addition. Here in (c), (d) and (e) we have different operations 
and so ve use different symbols: □ i 0 , and A. 

From each one of these tables ve can find a certain set (the set of 
elements in the left column and top row) and ve can put any two elements of 
this set together to get one and only one thing. For instance, in Table (a), 
the set is (1,2,3,4,5} since these are the ntimbers which appear in the left 
column and top row. These are the only numbers which can be put together 
by T^ble (a). In Table (b), the set is (3,5,7,9). Wbat set is given by 
lible (c)? by Table (d)? by Table (e)? 

Here are some examples from the tables; 

34-5=3 in Table (a), 

3 + 5 8 in Table (b), 

2 □ 1 = 5 and 2 O 2 =^ 6 in Table (c). Read ^2 square 1 equals 5"- 

101^3 in Table (d). Read "1 circle-dot 1 equals 3**' 

5 A 2 ^ 3 in Table (e). Read ^'5 triangle 2 equals 3." 
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In each CMC w h«d • set of el«sent8: in (,) the set is [1,2,3,4,5); 
in (d) it vu U,2,3}. Ve mlmo had ma opemion: in (a) it vas +; 
m (d> it %•« O . Finally ve bad the remat of eoabining any tw> elements 
by aeana of the operation? in (a) the reBults vere 1, 2, 3, k, or 5; in 
(c) they were 0, 1, 2, 3, h, 5, $, 7, 8, 9. au of these operatione'are 
called bina^r operationa because they are applied to tw eleaentB to get a 
third. So far the elements have been nuidjers but we shall see later that 
they do not need to be. 

The tvo eXeaents which we coinbine may be the same and the result of the 
operation may or may not be an element of the set but it must be something 
^finite — not one of several possible things. 

You are already familiar with some operations defined on the set of whole 
numbers. 

Any two whole numbers can be added. Addition of 8 and 2 gives 10. 

Any two i^le numbers can be multiplied. I*atiplication of 8 and 2 
gives 16. 

Addition and multiplication are two different operations defined on the 
set of i^le numbers. 

In diBCuasing subtraction, for instance with i^le numbers, it is 
convenient to look ahead to later work In nathematics. The expression 
"6 - 9" is not the name of anything you have used in this pamphlet. That is, 
it is not now possible for us to combine 6 and 9 (in that order) by 
subtraction and get "a definite thing" and you may wonder whether or not 
subtraction of whole numbers is an operation. In fact, you may already know 
that there is "a definite thing" (in fact, a number) which is called "6 - 9". 
With this in mind, we will consider subtraction a binary operation defined 
on the whole numbers (or rational numbers, etc.), even though we are not yet 
actjuainted with all the results obtained from subtraction. 

When an operation is described by a table, the elements of the set 
are written in the same order in the top row (left to right) and in the left 
column (top to bottom). Keeping the order the same will make some of our 
later vork easier. 
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Vfe mxBt ftl0o be carefxa about the order in which tvo eleaeats are combined. 
For ezas^le^ 

2 □! « 5, but 1 02 « 4, 

For this reason, ve ssuat rejaember that when the procedure for reading a table 
waa explained, it uaa decided to write the element in the left column first 
and the element in the top row second with the symbol for the operation between 
thea. We must examine each new operation to see if it is commutative and 
aaaociative. 

An operation # defined on a set is called ccmmutative if, for any 
elements, a, b^ of the set, a -)( b » b # a. 

An operation 4f defined on a set is called associative if any elements, 
a, b, c, of the set can be combined as (a * b) 4f c, and also as 
« ^^• (b ^ c), and the two results are the same: (a -if b) ^ c = a ^ (b -j^ c) . 



Exercises 3 

1. Use the tables in the text to answer the following questions- 

(a) 3 + 3 = ? if we use Table (a). 

(b) 3 + 3 =^ ? if we use Table (b). 

(c) 3 □ 2 = ? 

(d) 2 □ 3 = ? 

(e) 2 02 = ? 

(f ) 101 = ? 

(g) (2 0 3)0 3 .= ? 

(h) 2 0(3 0 3) - ? 

(i) (1 □!) 02 « ? 
\i) 1 0(1 □ 2) » ? 
(k) 2 A (3 A 4) ? 
(1) (2 A 3) A 4 ? 

2. (a) Which of the binary operations described in the tables in this 

section are commutative? 

(b) Is there an easy way to tell If an operation is coamutative yftien 
you examine the table for the operation? What is it? 
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Hov can you tell if a cpeMtioa is associative by examining a table for 
the operation? Do you think the oi^rations described in the tables in 
this section are associative? 

Are the following binary operations commutative? ^ials:e at least a partial 
table for each opeMtion. Which ones do you think are associative? 

(a) Set; All counting nmabers between 25 and 75. 
Operation: Choose the smaller number* 
Example: 28 combined with 36 produces 28. 

(b) Set; All counting numbers between 5OO and 536. 
Operations Choose the larger number, or, if the two numbers are 

equal, choose either. 
Example: 520 combined with 509 produces ^20, 

(c) Set: 'rhe prime nuiaberB. 

Operation: Choose the larger number, or, if the two numbers are 
equal, choose either* 

(d) Set: All even numbers between 39 and 61. 
Operation: Choose the first number. 
Example: 52 combined with k6 produces 52. 

46 combined with 52 pro<^ces k6. 

(e) Set: All counting numbers less than 50. 

Operation; Multiply the, first by 2 and then add the second. 
Eacampie: 3 combined with 5 produces 11, since 2*3+ 5 = 11. 

(f) Set: All counting nuinbers.. 

Operation: Find the greatest common factor. 
Example: 12 combined with I8 produces 6. 

(g) Set: ^1 counting numbers. 

Operation: Find the least common multiple. - 
Example: 12 combined with l8 produces 36. 

(h) Set: All counting numbers. 

Operation: Raise the first number to a power v^ose exponent is 

the second number. 
Example: 5 combined with 3 produces 5^, 

Make a table for an operation that has the coimmitative property. 

Make up a table for an operation that does not have the comamtative 
property . 
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We have teen dlsciiissing binary operations. The vord "^Dinary" 
indicates that two elemeate aw combined to produce a remilt. There are 
other kinds of operations* A result might be produced tnm a sin^e 
element, or by combining three or more elements. When we have a set 
and, from any one eleMnt of the set, ve can determine a definite thing, 
we say there is a **unary operation" defined on the set. If ve combined 
three elements to produce a fourth ve vould call it a "ternary operation". 
One example of a temaiy operation vould be finding the greatest comaton 
factor (G. C. F.) of three counting numbers: e.g. the G. F. of 6, 
a, and 10 is 2. 

# ?. Try to show a way of ctescribing the following unary operation by some 
kind of a table. 

Set: All the whole nx;mbers from 0 to 10. 
Unary Operation: Cube the numiber. 

Example: If we perform the operation on ^ we get 5^ s= 125, 



h. Closure 





1 


2 


3 h 


5 


(c) □ 


0 


1 


2 


3 


1 


2 


3 


k 5 


1 


0 


0 


. 1 


2 


3 


2 


3 


k 


1 


2 


1 


2 


3 


k 


5 


3 


k 




1 2 


3 


2 


k 


5 


6 


7 


k 




I 


? 3 


k 


3 


6 


7 


8 


9 




1 


2 


3 h 
















3 


'J 


1 


9 


(d) 0 


1 


2 


3 




3 


6 


8 


10 


12 


1 


3 


1 


2 






8 


10 


12 


Ik 


2 


1 


2 


3 




Y 


10 


12 


Ik 


16 


3 


2 


3 


1 




9 


19 


Ih 


16 


18 













Study the Tables (a) and (b). In Table (a) the restate of performing 
the operation are the niombers which were combined by the operation, namely 
1^ 2, 3, k, 5 over again. But in Table (b) the results of performing the 
operation were different numbers from those combined (6, B, 10, etc. 
instead of ^, Y, 9). We have seen this kind of difference before, 



mnd we have « nue for it. We have amid that the let of iihole nuabers is 
*'cloaed under addition" because if any two idiole miahexii are coabined Iqr 
adding th«, the result is a vhole nuaiber. In tte saxae uay the set {1,2,3, U,5) 
in Table (a) is closed imder the new type of addition there since the results 
of the operation are again in the saae set. 

Hoiiever, the set of odd nuabers is not closed under additioa since the 
result of adding two odd maabers is not an odd number. In the same \my^ in 
enable (h) the set {3f5#7,93 is not closed under the operation of addition 
given there since the resiUt is iu>t one of the set (3,5,7,9). 

Exaaiple 1: 

The set of lAole numbers: {1,2,3,^} is not closed under 
aailtiplication because 2*3-6 ^ch is not one of the set. Of course 
1-2-2 is in the set but for a set to be closed the result must be in 
the set no matter i^t numbers of the set are coaflbined. 

Exac^le 2: 

The set of all wbole numbers is closed under multiplication because 
the product of any tw \ftiole numbers is a whole number agiin. 

Exaagle 2,' 

The set of ^^le numbers is not closed under subtraction. For 
ejcample, consider the tvo whole numbers 6 and 9. There are two 
different ways we can put these two numfae« together using subtraction: 
9-6 and 6-9- The first mimeral, "9 - 6", is a name for the 
whole number 3, but the numeral "6 - 9*^ is not the name of any whole 
number. Thus, subtracting two ^^le numbers does Mt alimys give a 
whole number. 

Exagple kt 

The set of counting nunbers is not closed under division. It is 

g 

true that ^*8+2 isa counting number, but there is no cotmting 
number |. Can you give soffie other illustrations of dosxire, that is, 
sets closed under an operation and sets not closed imder an operation? 
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Ex^gple J: 

Ubat can we say about a get S of counting nusOserfi vhlch la closed 
under addition bxA yhieh contains the number 3? Vhat other nmabers 
fflUBt it contain? Since 3 is in S, 3 ^ 3, or 6, mat also be in 
S. Since (3 + 3) and 3 are aeabers of S, (3 + 3) + 3»6 + 3»9 
mxBt be in S. Since (3 + 3 + 3) and 3 are in S, (3 + 3 + 3) + 3 « 
9 + 3 12 must also be in S. We can continue adding 3 to tt^e 
reaultlng nuobers to see that 3k oust be in S for any counting 
number k. 1%U8 S saist contain all of the Bsultiples of 3« What Is 

fifflallest set S of counting nusibers containing 3 and closed under 
addition? Aa ve have seen S must contain all multiples of 3. What 
if S contains only these nuobers: 

S « (3,6,9,12,...}. 

Is S closed under addition? Is the sum of any tvo multiples of 3 a 
sailtiple of 37 Xf k and m are cotmting numbers. Is 3k + 3m a 
multiple of 3? The answer is yes, of course, since, by the distributive 
property of nailtiplication over addition, 

3k + 3m » 3(k + m). 

Thus, S = 13, 6, 9, 12, is closed under addition, and is the 

smallest set closed under addition, which cpntains 3. We call S the 
set generated by 3 under addition. 

Eyample 6: 

Ve could ask the same questions about multiplication ^^ch ve asked 
about addition in Example ^. What is the smallest set closed under 
multiplication and containing 3? Such a set certainly must contain 

3, 

3-3-3^, 

3^- 3 *= (3 • 3) • 3 - 3^. 

3^- 3 - [(3 ' 3) • 3] • 3 » 3^, 
and so on. 
k 

That is, every number 3 # where k is a counting number, must be in 
the set. Is the set T - {3,3 ,3 , closed under multiplication? 

If n and m are counting numbers, is 3^-3^ a member of T? 
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Write 



n factors 

3° - 3 '3 • -3, 

m factors 
3 « 3 '3 • ... • 3, 

n m n + m 

S^ -S*^ - 3 - 3 - 3- 3 • 3 • ... • 3 - 3 • 3 • ... - 3 = 3 ^ 

Thus 3^ • 3°^ • 3^ ® is ft power of 3 also, bo If 3*^ and 3® are 

in T so is their product • Thus 

T - (3,3^,3^, 3^,. J . 

is the sjnsllest set closed xmder mltiplication and containing 3- 
We call T the set generated by 3 under multiplication* 

Folloving Examples ^ and 6 we say that the set generated by an 
element a under an operation * is the set 

{a, a « a, (a * a) * a, [(a * a) * a] # a, ...)• 



Exercises k 

Study again Tables (a) - (d) in this section. Which tables detenaine 
a set that is closed under the operation? Which tables determine a set 
that is not closed under the operation? Hov do you know? 

Which of the sets belov are closed imder the corresponding operations? 

(a) 

(b) 
{c] 
(d) 
(el 



(f 

(g 

(h 

(1 
(J 



The set of even numbers under addition. 
The set of even nuaibers under multiplication. 
The set of odd nunfcers under multiplication. 
The set of odd numbers under addition. 
The set of multiples of 5 under addition- 
The set of mxiltiples of 5 \mder subtraction. 
The set [1,2,3,4) under multiplication (mod 5)- 
The set of cotaxting nximbers less than 50 under the operation of 
choosing the smaller number* 
The set of prime numbers under addition* 

The set of mimbers whose numerals in base five end in "3" under 
addition* 
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3. Flod the saalleat set of counting austere. 

(a) closed under Addition and containing 2« 

(b) closed under oailtiplication and containing 2. 

1^. (a) Find the set generated by Y under addition. 

(b) Find the set generated by 7 under aailtipli cation. 

5. Let S be the eet determined by Table (d) in this section. 
Find the subset of S which is generated by 1 under O . 
Find the sttbset of S which is generated by 2 under 0. 

# 6. What subset of the set of rational nunbers is generated by 3? Is this 

set closed under division? (Is 3 in the set? Is ~ in the set? Is 

3 4 i in the set?) Does (3 4- 3) + 3 = 3 4- (3 + 3)? Is the division 

3 

operation associative? 

^ If an operation defined on a set is commutative, must the set be closed 
under the operation? 

# 8. If an operation defined on a set is associative, mst the set be closed 

imder the operation? 

# 9. Make up a table for an operation defined on the set {0,^3,100} so that 

the set Is closed under the operation. 

^10, Make up a table for an operation defined on the set {0,^3,100} so that 
the set is not closed under the operation. 



5>. Identity Element : Inverse of an Element 

The product of any number and 1 (in either order) is the same number* 
For instance 

2x1-2, 1X2 = 2, 156 X 1 - 156, 1 X 156 ^ 156. 

For any number n in the arithmetic of rational numbers, 

n • 1 = n and 1 • n « n . 

The sum of 0 and any number (in either order) gives that same number; 
that is the sum of any number and 0 is the number. For instance 

2+0-2, 04-2-2, 1+68 + 0= ^8, 0 + U6a := 

For any number n in ordinary arithmetic, n + 0 = n and 0 + n = n. 

1? 
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^ is tbe identity for isultipliefttioa ia ordisaxy AritbOMtie. 
Zero i» the idsBtity fox- additioa in or6iimxy ftriths»tic. 

&ippoie WB let * etsnd for • biaaxy opewtion. Sone poeaibilitleB 
for # ere the foUovias: 

i. If * amis addition of rational nursbere, 0 ie an identity 
element becaoae Olfa«a>a^O for any rational nuiober, a. 

a. If * aeaaa aultlplication of rational mafijers, 1 is an identity 
eleaent hecauae 1 « a •> a - a ^ 1 for any rational nuaber. 

3» If * oeans the ^^^^i-eater of tvo counting nuiabers, then 1^2-2 
because 2 is greater than Ij 1 if 3 - 3 becauae 3 is greater 
than 1} 1^ k m k since k is greater than 1, etc. In fact 

l^a-a^a-Kl 

no matter lAat ojunting number a is. So i Is the identity 
for this aeaning of the operation -X-. 

^ could state this foraally as follows; If * stands for a binary 
operation on a set of elements and if there is some eXeront, call it e, 
lAich ima the pxtsperty that 

e^a-a^f-e^^B 

for eveiy element a of the set, then e is called an identity element of 
the operation ^ . 

As another example conaider the following table for an operation whic' 
ve might call #. 



# 


A 


B 


C D 


A 


B 


C 


D A 


B 


C 


D 


A B 


C 


D 


A 


B C 


D 


A 


B 


C D 




Ii tberv an lOexitlty elsaeot for # 7 Gpiadl it be A? Is A # B •> Bv 
(BMd "A Bbarp B equals B"}* Since, from the table A#B » C, 
the anawer to the question is ^oo" aad ve aee that A cannot be the identity. 
Neither can B be the identity since A#B is not A. However, D is an 
identity for # , since 

A #D > D #A • A, 
B#D-D#B«B, 
C#D-D#C-C, 
D #0 - D. 

Cos^iare the colvunn under D with the column xuider the # . Con^iare the rov 
to the right of D with the row to the right of the # . What do you notice? 
Does this suggest a vay to look for an identity elessent when you are given a 
table for the operation? 

If ve have an identity element then we may also hsve for each given 
element what is called an inverse eles^t. If the operation is multiplication 
for rstionsl numbers, the identity is 1 and we call two rational numbers 
a and b inverses of each other if their product is 1, that is, if each 
is the reciprocal of the other. 

&tppose the opention is addition (mod k). Here 0 is the identity 
element and we call two numbers inverses if their sum is 0, that is, if 
osibining the two numbers by the operation gives 0. To find inverses (mod k) 
for addition form the table: 



0 is the identity 

2 + 2 » 0 (mod k) 

3 + 1 • 0 (mod k) 

1 + 3 ■ 0 (nod k) 



0 
1 

2 
3 



(mod k) 
0 1 



0 
1 
2 
3 



1 
2 

3 
0 



2 

3 
0 

1 



3 

0 
1 

2 



Here 0 is its own inverse, 
inverses of each other. 



2 is its own inverse, and 3 and 1 are 



Definition . Two elements a and b are Inverses (or either one 

is the inverse of the other) under a binary operation ^ with identity 

element e If a b • e and b •)(■ a > e . 
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Write tgtin the ttbU for # irfiioh we had in the beginning of this 
section. 



w 


A 






D 


A 




n 

w 


n 




B 


c 


D 


A 


B 


C 


D 


A 


B 


C 


D 


A 


B 


C 


D 



Rexaeaaber that ve ehoved that D is the identity element for this table. 

Can you find an eleaent of the set {A,B,C,D) vhich will make the 

atateaent A# « D true? It is C: A#C « D. A and C are inverses 

of each other under # . Can you find any other elements vith inverseii xinder 
#7 



Exercises ^ 
!• Study Tables (a) • (d) in Section 3. 

(a) Which tables describe operations having an identity and what is the 
identity? 

(b) Pick out pairs of elements which are inverses of each other under 
these operations. Does each meznber of the set have an inverse? 

2. For each of the operations of Problem k, Exercises 3; 

(a) Does the operation have an identity and, if so, i^t is it? 

(b) Pick out pairs of elements which are inverses of each other unde. 
.these operations, 

(c) For which operations does each element have an inverse? 

♦ 3. Can there be more than one identity element for a given binary operation? 
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If the opermtion is aultiplication ve cmll inverses multiplicative 

inverees* (The multiplicative inverse of a miciber is its reciprocal.) 

Consider the set of coiintiog nuxabers vith sailtiplication as the operation* 

What elements have multiplicative inverses? Does 5 have a multiplicative 

inverse in the set of counting ruimbers? Is ^ a counting nundDer? The element 

5 has no multiplicative inverse in this set. Does 1 have a multiplicative 

inverse In this set? Yes, it does, for 1 • 1 1. It is the only element of 

this set which has a multiplicative inverse, and it is its own multiplicative 

inverse. Of course, if ve expand the set under consideration to include all 

of the rational numbers except zero then each element has a multiplicative 

1 ^9 
inverse. The numbers in the pairs 5 and ^, 1 and 1, ^ and ^ are 

multiplicative Inverses of each other. Does 0 have a multiplicative inverse? 
Is there axy number b such that 0 • b » 1? 

Recall the (mod ^) multiplication. 



X 


0 


1 


2 


3 


k 


0 


0 


0 


0 


0 


0 


I 


0 


1 


2 


3 


k 




0 


2 


k 


1 


3 


"J 


0 


i 


1 


k 


2 


k 


0 


k 


3 


2 


1 



Hov would we decide vlist elements of the set {0,1,2,3, have 
(multiplicative) inverses in this mathematical system? The identity for 
multiplication (mod is 1. We would be looking for products which are 
the identity, so we should look for ones in the table. There are h ones in 
the table. They tell us that 1 • 1 » 1 (mod 2 - 3 « 1 (mod ^) , 

m I (mod t^), and k • al (mod i)). (You supply the missing numbers.) 

Thus the multiplicative inverse of 2 in (mod 5) . is 3* What is the 
multiplicative inverse of 3 in (mod 5)? of ^? 

Do you see any connection between multiplicative inverses and the property 
of closure under division? Suppose you are given a set S of ntimbers which 
is clo«pd under multiplication and suppose a is an element of S. Hov would 
you know whether it is possible to "divide by a In S**? lhat is, when is it 
possible to divide any element of S (includin^^ a) by a and obtain another 
elen^nt of S? 

21 



ERiC 



First of S nutt contain 1, since « 4 « « 1. For instance if S 

vere a set of rational mxinbers closed under xailtiplication, end if | vere 

io the set, then § | ^ wuld also hsve to be in the set. 

Second, since 1 is in S nust contain 1 ^ a - tx> mtter vfaat 

eicEieat of S a stands for. This means that if 2 is in S, then i aust 

also be in S. If i is in S, then 2 must be in S. S cannot .contain 
zero since 14 0 has no xaeaning* 

Third, if b is apy element of - S and i is in S, then 

b'i».b4s-- 
a a 

is an eleusent of S. For instance, if 2 is in S and i is in S, then 
2* ^ « I is also in S. 

If S is to be closed untter division it must be possible to divide any 
element of S by any cleMnt of S, Thus S must contain 1, every 
element of S must have a imxltiplicative inverse in S, and we must be able 
to divide every element by every other element. 

If the system were not commutative, b • i might not be equal to i • b 

& a 

which means that 7 might mean two different things. So in this booklet we 
a 

consider division only when multiplication is conmitative. 

We can suianarise what we have learned: Let S be a set of numbers 
closed under multiplication where multiplication is coamiutative. Then; 

If S is closed under division, S contains the number 1, and 
every element of S has a multiplicative inverse in S. {If a 
is in S then - is also in S.) 

8 

Also, the other way around, 

If S contains 1 and if every element of S has its multiplicative 
inverse in S, then S is closed under division. 

Perhaps you can now see another reason why we call division the inverse 
operation for multiplication: 

Dividing by a number a is the same as multiplying by the 
multiplicative inverse of a. 
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For lnst«nce, If S im the set of ntlonkl. nuobers vith sens excluded, 

i is the Bsultiplicative inverse (reciprocal) of 2 wid hence nailtiplying by 

i aln«y« gives the saiae result as dividing hy 2. If S were the set of 
numbers 0, 1, 2, 3, k and jaultiplication were (mod 5) 1° the table 
above, then, since 3 is the inverse of 2, multiplying by 3 gives the 
same result as dividing by 2, that is, the values of x in the two 
following equivalences are the saiae: 

1 « 2x (mod 5)J 1* 3 ■ 3t (mod 5). 

In the first mae x ■ 1 4- 2 (mod 5) and in the aecond x ■ 1 • 3 (mod 5). 

Everything we have said about division and suit ipli cat ive inverses can 
be said about subtraction and additive inverses. Here a^in we consider 
subtraction only when addition is comiaitative in the system. Consider first 
(mod 1+) subtraction. What is 3-1 (mod 1*)? Since subtraction is the inverse 
operation for addition, to find 3-1 (jnod k) we must find the missing 
miaiber in the sentence ? + 1 ■ 3 (mod k) . 



0 
1 

2 
3 



0 
1 

2 
3 



1 

2 

3 
0 



2 

3 
0 
1 



3 
0 
1 
2 



To find the answer from the Table notice that, since the table gives sums, 
the 3 will be inside the table, and sinee 1 is the nuniber which is added 
it will appear at the top of the table. If we look down the 1-column until 
we find a 3, v« see that it is in the 2-row. So 2 is the nuniber ^ch, 
when you add 1 to it, you get 3. Since the system is commutative, the 
aiawer to 1 + ? « 3 (nwd ^) is also 2; that is, if we look along the 
1-row until we see a 3, it will be in the 2- column. If the system were 
not commutative 3-1 would have two meanings, which would be awkward. 
What is 2-3 (mod What number must re add to 3 in (mod k) to obtain 
2? We see from the table that 3 + 3 ■ 2 (mod U), so 2 - 3 ■ 3 (mod k) . 
Wh«t is 1 - 3 (mod ^)? 
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Nov let us Ask another kind of queetion* Is there any number vhlch ve 
can add to 2 to obtain 2-3 (n»d i*)? Hov 2 - 3 » 3 (aod k) since 

2 « 3 3 (lood k). If ve look at the table we see that 2 + I « 3 (mod k) 
and hence 

2 - 3 » 2 + 1 (mod k). 

This means that if ve subtract 3 from 2 we have the same insult as if ve 
add 1 to 2. In other vords, adding 1 to 2 gives the same ireeult as 
subtracting its inverse, 3, from 2. 

In the saxae way you should shov that 

1 - 3 a 1 + 1 (aiod k) 
3-1*3 + 3 (mod h) . 

From the first two of these examples it appears that, in (n»d k)^ subtracting 

3 produces the same result as adding 1. Is this always true in this system? 
Is 0-3»0-fl (nK>d 4)? Is 3 - 3 « 3 + 1 (nod k)l 

What is the relationship between 1 and 3 in (jwd 4)? Since 
1 + 3 « 0 (mod k), and 0 is the identity under addition in (mod U), vhat 
do we say about 1 and 3? They are additive inverses of each other. 

Perhaps you can guess a general principle from this example. We observe 

that: 

Subtracting a number produces the same result as adding the 
additive inverse of the nximber* 

This principle will be true in any commutative system where ve call an 
operation "addition" and where the elements have inverses* Also, similar to 
a property which we have observed for multiplication, we have: 

A set ^ich is closed under addition (where addition is commutative) 
will be closed under subtraction if it contains 0 and contains 
the additive inverse of each of its members. 

Notice that in addition (mod n) ve have our first examples of sets 
which are closed under subtraction. Howhere in our study of the counting 
numbers, the whole numbers, and the rational numbers have we had additive 
inverses, except that in all these systems the number zero is its own additive 
inverse . 

In the following exercises you will be given the chance to test these 
general principles further. 

2k 

3n 



Eacerclges ^ 

1. («) Use the aadtiplicmtion table for (mod 6) to find, vherever possible, 

a I'eplacement for x to make each of the following number sentences 
a true statement: 

1 • X « 1 {ii»d 6) l^x « 1 (mod 6) 

2x ■ 1 (mod 6) 5x ■ 1 (mod 6) 

3x s 1 (mod 6) 

(b) Which elements of the set {0,l,2,3i^i5} h&ve multiplicative 
inverses in (mod 6)? 

2. Remember that division is defined as the inverse operation for 
multiplication. Thus, in the arithmetic of rational numbers, the 
question "Sis: divided by tTO is what?'' means, really, "Six is obtained 

by multiplying tw by what?" We can define division (mod n) in t\ vay* 

6 ^ k ml (md 5) means (U)(?) B 6 (mod 5) 
Copy and complete the following table using multiplication and division 
(mod 5)* 



(Mod 5) 



b 


a 


multiplicative j 
inverse of a j 


b + a 


/multlplicativeN 
I inverse of a y 


1 


2 


i 


1 1 + 2 ■ 3 


1 • 3 ■3 


2 


2 


3 


2 7 2 ■ 1 


2 . 3 B 1 


3 


2 


3 


3 + 2 « 


3 • 3 « 


2 


3 








3 


3 








k 


3 








1 


k 








2 


k 
k 








k 


k 
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3* Here U « table for addition (ma 5). 



0 
1 
2 

3 
h 



0 

1 

2 

3 
k 



I 
2 

3 
k 
0 



2 

3 
k 
0 
I 



3 
k 

0 

1 

2 



1* 
0 
I 
2 
3 



Ctopy aod cc^lete the following table. 

(Mod 5) 



b 


a 


additive 
inverse of a 


b . a 


^ ^ /additive \| 
\iQverse of a) 


0 


1 


k 


0 - X mh 


0 -i- kmk 


2 


1 




s - im 


2 + km 


k 


1 








1 


2 








2 


2 








3 


2 








2 










3 


J* 








k 


k 









h. In tte arlthaetic of rational numbers ^ich of the following sets ia 
closed under division? 

(•) {l,2,|) 

(b) (1,2,2^2^,...) 

(c) The non-sero cbiuiting nuabere. 

(d) The rational nmabers. 
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(i) Uach of the foUoirlne sets Is clewed under aultlplicstion (nod 6)7 
(0,1.2,3,^5) [2,k) (0,1,5) (1,5) (5) 

(b) Which of the seta in (e) contain a multiplicative im^rse 
(mod 6) for each of its eleiaents? 

(c) Which of the sets ii^ (s) is closed under division (mod 6)? 

6. (s) Which of the sets {A,B), (C,D), (B,C,D), (A,D} is 
closed under the operation ^ defined by the table belov? 





A 


fi 


C 


D 


A 


A 


A 


A 


A 


B 


A 


A 


B 


B 


C 


A 


B 


D 


C 


D 


A 


B 


C 


D 



For instance, (A,D} is closed under the opention Isecaiise if we 
pick out tbst part of the tsble ve have the little table 



A 

D 



A 
A 



A 

D 



which contains only A*s and D*s. On the other hand the set 
(A,C) is not closed since its little table vould be 



A 

C 



A 
A 



A 
D 



Here the table contains a D, irtiich is not one of the set {A,C). 



(b) Is there an identity for * ? If so, %*at is it? 

(c) Which of the sets in (a) lias an inverse imder ^ for each of its 
eleaents? 

(d) Wiich of the sets in (a) is closed under the inverse operation 
for # ? (You ndght use the syabols ^ for this operation, so 



that 



i b 



? means b i( ? = a. ) 
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6. What 10 m MatheMtlcm l System? 

The idea of a set has been a very convenient one in matheaatics but there 
ia really xiot a great deal that can be done with Just a set of elements. It 
in much more interesting if something can be done with the elements (for 
instance, if the elements are numbers y they can be added or multiplied). If 
we have a set and an opeiration defined on the set, it is interesting to find 
out hov the operation behaves. Is it commutative? associative? Ig there 
an identity element? Does each element have an inverse? 

Ve have seen that different operations may **behave alike" in some waye 
(both commutative^ for instance). This suggests that we study sets with 
operations defined on them to see \rbBt different possibilities there are. It 
is too hard for us to list all the possibilities, but some exan5)les will be 
given in this section and the next» These are examples of mathematical 
systems • 

Definition * A mathematical system is a set of elements together with 
one or more binary operations defined on the set* 

The elements do not have to be niaaSsers, They may be any objects what- 
ever* Some of the examples below are concerned with letters or geometric 
figures instead of numbers. 

Example 1; Let's look at egg-timer arithmetic — arithMtic (mod 3) 

(a) There is a set of elements, the set of niimbers (0,1,2). 

(b) There is an operation -f (mod 3), defined on the 
set {0,1,2}. 

Mod 3 

+ 1 P 0 

12 0 1 

P 0 1 2 

0 1 2 0 ^ 

Therefore, egg-timer arithmetic is a mathematical system. Does this system 
have an^" interesting properties? 

(c) The operation, (mod 3), has the coaroutative property. 
Can you tell by the table? If so, how? We can check some 
special cases, too. 1 2 » 0 (mod 3) and 2 + 1 » 0 (mod 3), 
&o 1^2»2 + 1 (mod j) , 

2« 
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(d) There is m identity for the operation + {mod 3) 
(the nuBiSer O}* 

(e) Each element of the set has an inverse for the operation + 

(mod 3)* 
Study the following tables* 



0 


A 


B 




(c) ~ 


A 


□ 


o 


\ 


A 


A 


B 




A 


A 


□ 


o 


\ 


B 


A 


B 




□ 


P 


O 


\ 


A 












r\ 
\j 


> 


A 


□ 










\ 


\ 


A 


□ 


O 


* 


P 


Q 


R 


S 










P 


R 


s 


P 


Q 












S 


R 


Q 


P 










R 


P 


Q 


R 


S 










S 




P 


S 


R 











Exercises 6 



Which one, or ones, of the Tables (a), (b), (c) describes a mathematical 
system? Show that your answer is correct. 

Use the tables above to complete the following statements correctly. 



(«) 


B 0 A 


? 


(g) 


P * R = 


? 


(b) 


A ~0 = 


? 


(h) 


□ O " 


? 


(c) 




? 


(i) 


\^o = 


? 


id) 


A 0 B = 


1 


(J) 


B 0 B = 


? 


(e) 


Q # R - 


? 


w 


A 0 A = 


? 


(f) 


R # S = 


? 


(1) 


s ♦ S = 


? 



Which one, or ones, of the binary operations 0, * , 
Show that your answer is correct. 

Which one, or ones, of the binary operations 0, 4*- , 
element? What is it in each case? 



^ Is commutative? 



^ has an identity 
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5. U«e th« t«l!l«i above to coaplete the folloviag atatesaents correctly. 



6. 



7. 



8. 



(m) 

(b) 
(c) 
(d) 
(e) 



P» (Q « R) - ? 
(P# G) * R - ? 

P * (Q * S) - ? 
(P« Q) * S - ? 



(f) R * (P * S) - ? 

(s) A*- (A'-X) - ? 

(h) (A~ A) '-N • ? 

(t) (0~D) ~ A - ? 

(J) 0~(n'-A) - ? 



(R « P) « S - ? 

ttoCB either of the operations described by Table (b) or Table (c) seem 
to be aasoclatlve? Why? How could you prove yoxir statement? What 
vould another person have to do to prove you wrong? 

(a) In Table (c) what set Is genei^ted by the element □? 

(b) In Table (b) what set is generated by the element P? 

BRAINBUSTER. For each of the following tables, tell vhy it does not 
describe a mathematical system. 

(a) 





1 


2 








1 


2 


1 


1 


1 






3 


1 


k 


2 


1 








k 


2 


3 






1 


2 










I 


the product of 


the sum 


of 










3 


and 6 


2 and 


k 








2 


a 


nuBiber between 














3 


and 8 


0 











Y. Mathematical Systems Without Nurabers 

In the last section there vere some examples of mathematical systems 
without numbers in them. Suppose we want to invent one* What do we need? 

We must have a set of things. Then, we need some kind of a binary oper- 
ation — something t^iat can be done with any two elea^nts of our set. We 
have found Umt the properties of closure, commutativity, associativity, etc. 
are very helpful in simplifying expressions. It would be nice to have some 
of these properties. 
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Let^fi start vl h a card. Any rectangular shaped cax^ vUl do. We vlXl 
VMt it to represent a closed rectangular region. Lay the card on your desk 
moA label tbe comers as in the sketch. 
Sow pick the card up and write the letter 
"A" on the other side (the side that was 
touching the desk) behind the *'A*^ you 
have already written. Be sure the tw 
latters *'A** are back-*to*back so they are labels for the same comer of the 
card. Similarly, label the comers and D on the other side of 

tbe <»rd (be e\xre they're back-to-back with the B, <t, and D you have 
already written.) 

What set shall we take? Instead of numbers, let us take eleinents which 
have something to do with the card. Start with the card in the center of 
your desk and with the long sides of the card parallel to the front of your 
desk. Kow move the card — pick it up, t\im it over or around in any wy ~ 
and put it back in the center of your desk with the long sides partdlel to 
the front of yoiir desk. The card looks jxxst the saiae as it did before, but 
tbe comers may be labeled differently (a comer that started at the top may 
now be at the bottom, for instance). The position of the card haa been 
changed, but the closed rectangular region looks as it did in the beginning. 
(The "picture" stays the same. Individual points may be moved.) T!be elements 
of o\ir set will be these changes of position. We will take all the changes 
of position that make the closed rectangular region look as it did in the 
beginning. (Iiong sides parallel to the front of the desk.) How many of these 
changes are there? 

We may start with the card in some position which we will call the 
standard position. Suppose it looks like the figure below. 

Leaving the card on your desk, rotate it half way around its center. A 
diagram of this change is? 

1 ^ i" 

D C 
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f half way 
V around 

gives t 



8 



Sine the l»tt«ri •'A", "B", etc. «re only used m a convenienee to 
Imbel the different corner* of the card, we vlU not bother to vrite them 
up«ide dovn. The dUgrwi below repretent* this change of position, and we 
will <^l the change "R" (for rotation). 







What %culd happen if the card were rotated one foxirth of the way around? 

Cone fourth 
of the way 
around 

Does the card look the saae before and after the change? Ifo, thlg change of 
poBition cannot be in our set, since the two pictures are quite different. 

Are there other changes of position of the closed rectangular region 
which make it look the way it did in the beginning? Yes, we can flip the 
card over in two different ways as shown by the diagrams below: 




A 


B 


D 


C 



H: 

Flip the card 
over, using a 
horizontal axis. 





V: 

Flip the card 
over, using a 
vertical axis. 




Sow you know why you had to label both sides of the card so carefully. 
RemeSber, the card only represents a geonetric figure for us. Turning over a 
card makes it different — you see the other side; but turning over the 
closed rectangular region would not make it different (of course, some of the 
individual points would be in different positions, but the whole geometric 
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flgurt iiDuId look just the mm). 

^Chftre it QTMt moFe d^oge of position which ve isuit consider. It Is the 
Changs vhich Istws ths <^rd slone (or puts esch Individual point bsck in 
pUce). Let us caU it ""I^. 



I: 

Leave the card 
in place* 



Sov we have our set of eloaentsi It is II, V, H, R). Let us summarize 
what they are for easy references 



Eles^nt I: 
Leave the card 
in place. 








Eles^nt V; 
Flip the card 
over using 
a vertical axis* 




A 


B 


0 


C 



Elen^nt H: 
Flip the card 
over using a 
horisontsl axle. 





Element R: 
Rotate the card 
halfvay around in 
the direction 
Indicated f 




Recall the definition of a mathematical system* There were tMo 
reqtulx-ements: 

(a) A set of elements. 

(b) One or more binary operations defined on the set of elements < 
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<X»r m {I,V,H,R) catlBflei the fir«t condition. Sow w seed to Mtiafy 
the lecoDd eonditioA; ve need an operation, ^t operation shall ve use? 
Ifow can we " co a bi n e any two elcaeate of ow »et" to get a "definite thing"? 
If the aet ie to be doied imder the operation, the "definite thing" which is 
the peault of the operation should he one of the eleaents a^in. 

Here is a way of eoobining a^y two elements of our set. Ve will do one 
of the changes AND THEN do the other one. Ve will use the synbol "ANTH" for 
thla operation (pex^pa you can think of a better one). Thus "H ANTH V" 
amna flip the card over, uaing a horiEontal axis, and then flip the card 
over, uaing a vertical axis. Start with the card In the standard position 
and do these changea to it. What is the final position of the card? Is 
the result of these two changes 



the sane as the change R7 
What does ASTH laean? 
Try it with your card. Now we 
can fill in the table for our 
operation. S(»ie of the entriea 
are given in the table at the 
right. 



ANTH 



I 
V 
H 
R 



H 



H 



Exercises 7 

1. Check the entries that are given in the table above and find the others. 
Use your card. 

2. Frtsa yoiur table for the operation AJfTH, or by actually swving a card, 
fill in each of the blanks to make the equations correct. 

(a) R ANTH K - ? (f) H ANTH (H ANTH V) - ? 

(b) R ANTH ? - H (g) (R ANTH H) ANTH ? - V 

(c) ? ANTH S - H (h) (R ANTH ?) ANTH V - H 

(d) ? ANTH H - R (l) (? ANTH H) ANTH V » R 

(e) (R ANTH H) ANT« V - ? 
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Sxaalne the talkie for the opermtion ANTE, 
(ft) Ib the net cloeed under the opej tion? 
(o) Is the opermtion coiomitative? 

(c) Do you think the operation 1b BBSOcimtive? Use the operation 
table to check several examples . 

(d) Is there an identity element for the operation ANTH? 

(e) Does each eleaient of the set have an inverse under the operation 

Here is another systea of changes. 
Cut a triangular card vith tw 
equal sides. Ubel the comers 
as in the sketch (both sides, 
back- to-back) . The set for the 
system will consist of two changes. 
The first change, called I, will 
be: Leave the card in place. The 
second change, called P, will be: 
Flip the card over, using the 
vertical axis. F ANTH I will 
mean: Flip the card over, using 
the vertical axis, and then leave the card in place. How will the card 
look — as if it has been left in place, I, or as if the change F 
had been done? What does I ANTH F mean? Does F AMTH I F or 
does F AKTH I - I? 

(a) Complete the table below: 



Ajmi 


I 


F 


F 





(b) Is the set closed under this operation? 

(c) Is the operation conanutative? 

(d) Is the operation associative? Are you siu'e? 

(e) Is there an identity for the operation? 

(f ) Does each element of the set have an inverse under the operation? 
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Make m trianguUr card with three equal sides and label the corners as 
in the sketch (both sides, back-to-back) . The set for this system vill 
be aade up of these six changes. 

I: Leave the card in place. 

R: Rotate the card clockvrise 
J of the way around. 

S: Rotate the card clockwise 
2 

- of the way around. 

T; Flip the card over, using a 
vertical axis. 

U: Flip the card over, using an 
axis through the lover right vertex. 

V: Flip the card over, using an 
axis through the lower left vertex. 

Three of these will be rotations 
about the center (leave in place 

and two others). The other three \ 
vill be flips about the axes. 

(Caution: the axes are stationary; they do not rotate with the card. 
tor example, the vertical axis remains vertical it wuld go through a 
different comer of the card after rotating the card one third of the 
way around its center.) Make a table for these changes. Examine the 
table. Is this operation commutative? Is there an identity change? 
Itoes each change have an inverse? 

6. "Vry making a table of changes for a square card. There are eight changes 
(that is, eight eles^nts). What are they? Is there an identity element? 
le the operation ANTH commutative? 
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8. Counting Kiuabers and the Whole Kuaibers 

The fflftthaMitlcal eysteme that we have studied so far in this hooiaet are 
OKBposed of a set and one operation. Examplee are modular addition or 
multiplication and the changes of a rectangular or triangular card. A 
aathejaattcal system given by a set and tvo operations vould appear to he more 
complicated than these examples. However, as you may have guessed, ordlnaxy 
arithmetic is also a mathematical system and we know that ve can do more than 
one operation using the same set of numbers — for examples, we can add and 
multiply. 

To be definite, let us choose the set of rational numbers. This set 
together with the two operations of addition and multiplication forms a 
mathematical system. 

Are there properties of this system which are entirely different from 
those we have considered in systems with only one operation? Yes, you are 
familiar with the fact that 2'{3 + 5) = (2*3) + (2-5). This is an 
illustration of the distributive property. More precisely, it illustrates 
that multiplication distributes over addition. The distributive property is 
also of interest in other mathematical systems. 

Dgfinition . Suppose we have a set and two binary operations, 
* and o, defined on the set. The operation it distributes 
over the operation o if 

a t (b o c) ^ (a * b) o (a # c) 

for any elements a, b, of the set. (And we can perform all 

these operations.) 

In a mathematical system with two operations, there are the properties 
which we previously discussed for each of these operations separately. The 
only property which is concerned with both operations together is the 
distributive property. 
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Eacerclses 8 
!• Confilder the aet of cmmtlng mmbers*! 

{«) Is the set closed iinder addition? under mltiplication? Explain* 

(b) Do the ccaanaitative and associative properties hold for addition? 
for oultipli cation? Give an emaysle of each* 

(c) What is the identity eleront for addition? for multiplication? 

(d) Is the set of counting nui^ers closed under subtraction? under 
division? Eicplain. 

The answers to (a), (b), and (c) tell us namt of the properties of 
the matheoatical system c<Mq?osed of the set of counting nuxnbers and the 
operations of addition and jssultiplication. 

2. Answer the questions of Problem 1 {a), (b), (c) for the set of lAole 
numbers. Are your answers the same as for the counting numbers? 

3» (a) For the system of vbole numbers, write three number sentences 
illustrating that multiplication distributes over addition. 

(b) Does addition distribute over multiplication? Try some exaoples. 

h. The two tables below describe a mathematical systm composed of the set 
{A,B,C,D) and the two operations # and o. 



* 


A 


B 


C 


D 


o 


A 


B 


C 


D 


A 


A 


A 


A 


A 


A 


A 


B 


C 


D 


B 


A 


B 


A 


B 


B 


B 


B 


D 


D 


C 


A 


A 


C 


C 


C 


C 


D 


C 


D 


D 


A 


B 


c 


D 


D 


D 


D 


D 


D 



(a) Ito you thinK Mr distributes over o? Try several exanples. 

(b) Dd you think o distributes over * ? Try several exaaiples. 
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5» Answer these ^stioas f<^ each of the follovlag systezns. Is the set 
closed under the opermtion? is the opermtion ccmnutatlve? associmtive? 
Is there an identity? What elei&eDts have inverses? 

(a) The system yAose set is the set of odd mmibers amd whose operation 
is sultiplication. 

(h) The system ^Aose set is made up of zero and the xmiltipXes of 3 
and yhoae operation is multiplication. 

(c) The system %hose set is made up of zero and the multiples of 3 
and vhoBt operation is addition. 

(d) The systen tidiose set is made up of the rational numhers between 
0 and 1 (not including 0 and l) and whose operation is 
mult ipl 1 cation , 

(e) The syston \Ao8e set is sade up of the even nxaabers and whose 
operation is addition. (Zero is an even nimiber.) 

(f ) The system whose set is made up of the rational niinibers between 
0 and 1 and vrtxose operation is addition. 

6. (a) In \Aat ways are the systems of 5(h) and 5(c) the same? 

(h) In what vaya are the systems of 5(a) and 5(h) different? 

*?• Make up a mathematical system of your own that is cos5>08ed of a set 
and two operations defined on the set. Make at least partial tables 
for the operations in your system. List the properties of your system. 

#8. Here is a mathematical systaai coicposed of a set and two operations 
defined on that set. 

Set: All counting nuinbers 

Gyration -jf : Find the greatest common factor. 
Operation o: Find the least common multiple, 

(a) Does the operation * seem to distribute over the operation o? 
Try seveJuL exaisiples. 

(b) Does the operation o seem to distribute over the operation -jf ? 
Try several examples . 
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9. Modular Arithmetic 

In section 1 ve studied a nev addition done by rotating the hand of a 
clock. Using a four-minute clock, ve said that 2+3 = 1 (mod k) . The tables 
which we made described the laatheaatical system (n»d k) » In Section 1 w 
studied a nev mltiplication using the saxoe clock. 

Modular systems are the result of classifying i^le numbers in a certain 
way. For example, we could classify whole numbers as even or odd. In this 
case, the even numbers? 0, 2, 6, ... are put iu the same family and the 
family is named by its smallest member: 0- Thus the class of all even 
numbers is 0 (mod 2). Starting from 1, the odd numbers; 1, 3, 5, 7, 
are put in the same family which we call 1 (mod 2). For the odds and evens, 
we then have two classes, 0 (mod 2) and 1 (mod 2). The nun±>er 5 belongs 
to the class 1 (mod 2), 8 belongs to the class 0 (nwd 2). 

If we put every fourth whole nuDDber in the same class, we have the 
(mod k) system. Here is a sketch of some of the numbers belonging to the 
class 0 (mod h). 

Every fourth whole number starting with 0 belongs to the same class. 
Thus, ntunbers which are multiples of h belong to the class 0 (mod U). 

Here is a sketch showing some of the numbers v^ich belong to the class 
I (mod k) • 

* O * * * O * * ■ ' - 0 ' * — i (T) I — I « 0 * ' — I 

0 1 5 9 13 17 

Every foiirth whole number starting with 1 belongs to the same class, 
that Is, 1 (mod h) , Thus the numbers which are 1 plus a multiple of k 
belong to this class. 

The two sketches below show respectively some of the ntimbers which belong 
to the class 0 {mod 5) ^nd the class 3 (mod 5)* 

t i I I (Q t i I I ^ t, . 4 ..- A (!) I I i » (j) » I » 

5 m rS fo 

Tlie numbers belonging to the class 0 (taod 5) are multiples of 5. 
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The numbers belonging to the class 3 (mod 5) ^re 3 plus multiples of 

5. 

Our first problems In a modular system used the operation of addition. 
When we changed the operation to multiplication, ve got a different mathe- 
matical system* With both operations, modular arith^ietic is more like 
ordinary arithmetic than it vas vith Just one operation. 

For each of the modular systems we can state the number of eles^nts in 
the set. For instance, there are four elements if it is (la^d k), seven 
elements if it is (mod 7), and so forth. Such a set is called a finite set 
and the system is called a finite system . The modular systems and xhe systems 
of Section 7 are finite systems. On the other hand, the set of rational 
numbers considered in Section 8 is so large that it contains s^re elements 
than any number you could name. Such a set is called an Infinite set and 
the system is called an infinite system. 

Exercises 9 

1. Write the multiplication table (mod B) and recall or write again the 
multiplication table (mod 5) ^ich you found in Exercises 2. 

2. Answer each of the following questions about the mathematical systems 
cf multiplication (mod 5) and (mod 6). 

(a) Is the set closed under the operation? 

(b) Is the operation commutative? 

(c) Do you think the operation is associative? 
id) What is the identity element? 

(e) Which elements have iiiverses and what are the pairs of Inverse 
elements? 

(f) Is it true that if a product is zero at least one of the factors is 
zero? 

3. Complete eac^h of the fol loving nimber sentences to make it a true statement, 

(a) 2 X k ml (mod 'j) (c) 5^ s I (mod ?^ 

(b) k X im 1 (mod 'j) (d) 2^ m 0 (mod ?^ 

hi 
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U. Slnd the product s. 

(ft) 2X3"? (nod k) 

(b) 2 X 3 ■ ? (mod 6) 

(c) 5 X 8 « ? (nod 7) 

(d) 3 X U X 6 « ? (mod 9) 

5. Find the eums. 

(«) 1 + 3 ■ ? (mod 5) 
4 + 3 ■ ? (mod 5) 

6. (a) Find the values of 3(2 + l) (mod 5) and (3 • 2) + (3 • l) (mod 5) . 

(b) Find the values of J+(3 + l) (nod 5) and {h . 3) + {h * l) (mod 5). 

(c) Find the values of (3 2) -f (3 ' ^) (mod 5) and i(2 + k) (mod 5). 

(d) In the examples of this problem is multiplication distributive over 
addition? 

7. («) Find the values of 3 + (2- l) (mod 5) and (3 + 2) • (3 + l) (mod 5). 

(b) Find the values of 4 + (3 •!) (mod 5) and (4 + 3) . (4 + l) (mod 5). 

(c) Find the values of {3 + 2) • (3 + h) (mod 5) and 3 + (2* k) (mod 5). 

(d) In the examples of this problem is addition distributive over 
multiplication? 

Remember that division is defined after ve know about multiplication. 
Thus, in ordinary arithmetic, the question "Six divided by 2 is 
what?" means, really "Six is obtained by multiplying 2 by ■what?" 
An operation that begins with one of the meniiers and the "answer" 
to another binaiy opeMtion and asks for the other nunjber, is 
called an inverse operation. Division is the inverse of the 
multiplication operation. 

*8. Find the quotients. 

(•) 2 -r 3 ■ ? (mod 8) (e) 

(b) 6 -r 2 « ? (mod 8) (f ) 

(c) 0 + 2 ■ ? (mod 8) (g) 

(d) 3 + ^ ■ ? (mod 5) ^ (h) 



(e) m 7 (mod 5) 

(f ) 6^ ■ ? (mod 5) 
*(g) S^^U ? (mod 5) 

(c) 2 + 4 ■ ? (mod 5) 

(d) U + « ? (mod 5) 



0 4- 2 « ? (mod ^) 
0 -t k ml (mod 5) 
7 + 3 « ? (mod 10) 
7 -f 6 ■ ? (mod 8) 
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9* Find the follovlngj rejaeaber that mibtxmction is the inverse operation 
of addition. 

(a) 7-3 (nod 8) (c) 3-4 (aod 8) 

(b) 3 - ^ (laod 5) * (d) If - 9 {mod 12) 

10. Make a table for subtraction (mod 5). Is the set closed under the 
operation? 

H. Find a replacement for x which will sake each of the following nuaOjer 
sentences a true statement. Explain. 

(a) 2x ■ 1 (ood 5) (d) 3x » 0 (nod 6) 

(b) 3x»l(iaodi+) (e) x-x«l(iaod8) 

(c) 3x » 0 (mod 5) (f ) kx m h (mod 8) 

12. In Problem 11 (d) and (f ), find at least one other replacement for x 
which makes the number sentence a true statement. 



10. Suiaaary and Review 

A binary operation defined on a set is a rule of combination by means 
of wiiich any two elements of the set may be combined to determine one 
definite thing. 

A mathematical system is a set together with one or more binajy operations 
defined on that set. 

A set is closed under a binary operation if every two elements of the 
set can be ccmibined by the operation and the resiat is always an element of 
the set. 

An identity element for a binajy operation defined on a set is an element 
of the set which does i^t* change any element with which it is coribined. 

Two elements are inverses of each other under a certain b5 oary operation 
if the result of this operation on the two elements is an identity element 
for that operation, 

A binary ©juration is commutative if, for any two elements, the same 
restilt is obtained by combining them first in one order, and then in the 
other. 
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A biauy opention i(- is aaBocUtlve If, for wa^ thrm eleaents, the 
recuXt of combialog the first with the coobitwtlon of the second and third is 
the sue si the result of (xnibiniag the KSBsbiostion of the first and second 
with the third. 

s * (h c) - (s b) c. 
The hinsry operation ^ distributes over the binary operation o provided 
a * (b o c) - (a #b) o (a* e) 
for all el«aents a, b, c. 

A set S is generated by an element b under the operation if 
S « (b, (b b), (b b)if b, E(b -if-b) -j^b] b, ...) 
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So 



